package com.gaozhen.demo;

public class Test2 {
    public static void main(String[] args) {
        //2、找素数；
        //什么是素数？除了1和它本身以外，不能被其他正整数整除，就叫做素数，也叫质数
        //101-200之间的素数

        for (int i = 101; i <= 200; i++) {
            //信号位，标记
            boolean flag = true;
            //只找i的一半数量，如果能整出，flag=false; 退出循环，进行下一个数的判断
            for (int j = 2; j < i / 2; j++) {
                if (i % j == 0) {
                    flag = false;
                    break;
                }
            }
            if (flag) {

                System.out.print(i + "\t");
            }
        }
    }
}
